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CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims the benefit of the filing date 
5 of U.S. provisional patent application number 60/185,153, 
filed February 18, 2000 and entitled "Flow Integrity for 
Path Transitioning Data Switch/' the contents of which are 
hereby incorporated by reference. This application is 
related to U.S. patent application (Attorney Docket No. 
10 40601/JEJ/X2/134002) filed November 20, 2000 and entitled 
"Source Learning for Multi-Path Backplane Data Switch/' 

FIELD OF THE INVENTION 

The present invention relates to devices for switching 
15 data and, more particularly, to devices for switching data 
while maintaining flow integrity. 



^ BACKGROUND OF THE INVENTION 

M Data switches interconnect network devices residing in 

U s 20 different parts of a network. Such switches typically 
Q include network interface modules having ports supporting 

□ external network devices. In order to avoid having to 

"flood" packets on ports of the switch which do not support 
a destination device, such switches often dynamically learn 
25 associations between network interface modules and the 
devices they support. Such associations are often learned 
through what is called a "source learning" process. In an 
exemplary source learning process, source addresses in 
packets are reviewed by the switch upon ingress and unknown 
30 source addresses are submitted to . a source learning 
function resident on the switch. The source learning 
function typically updates the switch such that future 
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packets destined to that source can be forwarded without 
unnecessary flooding. 

While the source learning function has worked well in 
data switches, it typically gives rise to certain 
complications as the backplanes in such switches change 
from the single flow path variety to a multiple flow path 
variety. A conventional backplane used to interconnect 
network interface modules in a modular data switch has a 
common path for all packets between two network interface 
modules. All packets transmitted on the backplane for a 
particular flow typically have been propagated on a common 
path and the network interface modules have been 
responsible for individually reviewing the packets and 
making filtering decisions. However, due to demands for 
faster switching, there is an emerging trend favoring 
multiple flow path backplanes.. 

In a multiple flow path backplane architecture, 
packets destined for a destination device may be 
transmitted to a multicast fabric for queuing, replication, 
and forwarding to all network interface modules on a set of 
point-to-point paths before the destination device/network 
interface module association becomes known. On the other 
hand, packets destined for the destination device may be 
transmitted to a unicast fabric for queuing and forwarding 
to a single network interface module on a point-to-point 
path after the destination device/network interface module 
association becomes known. 

Accordingly, in the case where destination 
device/network interface module associations are 
established through source learning, packets for a 
particular flow may be transmitted to the multicast fabric 
prior to learning the destination device's address. On the 
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other hand, packets for the flow may be transmitted to the 

i . 

unicast fabric once the destination device's address is 
learned. This dynamic transition from multicast to unicast 
fabrics, often made in connection with source learning, 
gives rise to certain technical challenges. For instance, a 
packet transmitted to the unicast fabric at time t 2 may be 
forwarded to the network interface module associated with 
the destination device before a packet for the same flow 
transmitted to the multicast fabric at an earlier time ti. 
This would result in the network interface module receiving 
and processing packets for the flow -out-of-order, 
disrupting the integrity of the flow. 

Therefore, there is a need for a multiple flow path 
data switch that is capable of maintaining flow integrity 
during path transitions. 

SUMMARY OF THE INVENTION 

In one embodiment of the present invention, a path 
transitioning data switch is provided. The path 

transitioning data switch has a plurality of switching 
modules and a backplane interconnecting the switching 
modules on a plurality of paths. A flow integrity of data 
units for a flow undergoing path transition is maintained 
by temporarily disabling one or more of the swit.ching 
modules from transmitting the data units for the flow to 
the backplane. 

In another embodiment of the present invention, a path 
transitioning data switch having a plurality of switching 
modules is provided. A backplane interconnects the 

switching modules on a plurality of paths. The data switch 
includes: means for transmitting a first data unit for a 
flow from a first switching module to a second switching 
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module on a first path; means for temporarily disabling the 
first switching module from transmitting data units for the 
flow; means for transitioning the flow from the first 
switching module to the second switching module to a second 
path; and means for transmitting a second data unit for the 
flow from the first switching module to the second 
switching module on the . second path. 

In yet another embodiment of the present invention, a 
path transitioning data switch having a plurality of 
switching modules is provided. A backplane interconnects 
the switching modules. The data switch includes : - means for 
transmitting a first data unit having a first address as a 
destination address over the backplane; means for 
transmitting a second data unit having the first address as 
a source address over the backplane; -and means in response 
to the second data unit for temporarily disabling 
transmission over the backplane of data units having the 
first address as a destination address. 

• In yet another embodiment of the present invention, a 
method of flow path transitioning in a data communication 
switch is provided. The data communication switch has a 
plurality of flow paths and a plurality of network 
interface modules. A first packet having an unknown source 
address is received from a source device coupled_tp_a _f ir.st 
network interface module. The first packet is transmitted 
over a first flow path to one or more network interface 
modules. Source learning of the source address is 

performed. The first network interface module is disabled 
from transmitting packets from the source device to other 
network interface modules while source learning of the 
source address is being performed. 
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In yet another embodiment of the present invention, a 

data communication switch having a backplane is provided. A 

plurality of network interface modules are interconnected 

over the backplane. Each network interface module 

5 includes: an access controller having a port for receiving 

a plurality of packets; a ' switching controller coupled to 

the access controller for receiving the packets from the 

access controller, and for processing the packets for 

routing; and a fabric controller coupled to the switching 

10 controller for receiving the packets from the switching 

controller, and for processing the packets for transmitting 

over the backplane to one or more other network interface 

q modules. The fabric controller receives packets from the 

;~ other network interface modules and provides them to the 

Si 

M= 15 switching controller, and the switching controller provides 
£0 

the packets from the other network interface modules to the 

yn access controller for transmitting out of .the port. 
S 

3 In yet another embodiment of the present invention, a 

J method of maintaining flow integrity in a data 

fU 20 communication switch is provided. The data communication 
p 

q • switch has a plurality of network interface modules coupled 
Q over a backplane. Each network interface module has . a 

plurality of ports. A packet of a flow is received on a 
first network interface module. The packet is discarded if 
25 both source and destination addresses are found. It is 
determined as to whether only the source address is found 
unless both the source address and the destination address 
are found. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

These and other aspects of the invention can be 
understood . by reference to the following detailed 
-description, taken in conjunction with the accompanying 
drawings, which are briefly described below. 

Figure 1 is a block diagram illustrating a data 
communication switch with transitioning flow path; 

Figure 2 is a block diagram illustrating in more 
detail a representative network interface module within the 
switch of Figure 1; 

Figure 3 is a flow diagram illustrating a source and 
destination indexing protocol in the switch according to 
Figure 1; 

Figure 4 is a flow diagram illustrating a path 
transitioning protocol in the switch according to Figure 1; 

Figure 5 is a flow diagram illustrating the unicast 
receive protocol in the switch according to Figure 1; 

Figure 6 is a flow diagram illustrating the multicast 
receive protocol in the switch according to Figure 1; 

Figure 7 is a flow . diagram illustrating the management 
interface protocol in the switch according to Figure 1; and 

Figure 8 is a flow diagram illustrating instructions 
provided to the network interface modules of Figure 7 in 
further detail. 



DETAILED DESCRIPTION 

Figure 1 illustrates a switch 100 including network 
interface modules 110, 120 and 130. The switch may also be 
referred to as a data switch, as a ■ data communication 
switch, or as other • designations used by those skilled in 
the art. The network interface modules may also be 
referred to as switching modules, or as other designations 
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used by those skilled in the art. The network interface 
" modules 110, 120 and 130 are operatively coupled to LANs 
111, 121, and 131, respectively. The switch 100 also 

includes a management interface module 140, a unicast 
5 fabric 150, a multicast interface 160 and a multicast 
fabric 170. The network interface modules 110, 120, and 
130 communicate with the unicast fabric 150 via bi- 
directional signals 112, 122, and 132, and preferably serve 
to associate routing information with addresses, cellify 
10 data packets, and perform other look-up functions. 

The unicast fabric 150 preferably is used as -the 
routing link when the source and destination addresses are 
known. The multicast interface 160 is operatively coupled 

to the unicast fabric 150 and to the multicast fabric 170. 
N 

M= 15 The multicast interface 160 preferably receives an input 
fff 

^ signal from the unicast fabric 150 and provides an output 

y} signal to the multicast fabric 170. The multicast 
D 

s interface 160 may also receive other signals and provide 

lL them to the multicast fabric 170. The output signal may 

fU 20 include the input signal, the other signals, or a composite 
£3 

P>« of the input signals and some or all of the other signals. 

Q The multicast fabric 170 preferably provides the input 

signal to the network interface modules for source learning 
when either the source address or the destination address 
25 is unknown. 

The multicast fabric 170 is operatively coupled to the 
multicast interface 160, to the management interface module 
140, and to the network interface modules 110, 120, and 
130. The multicast fabric 170 preferably is used as the 
30 routing ' link when either the source address or the 
destination address is not known, or when both the source 
, and destination addresses are not known. The management 
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interface module 140 is operatively coupled to the 
multicast fabric 170 and to the network interface modules 
110, 120, and 130. The management interface module 140 
preferably is used to discard packets and update addresses 
as required. It will be appreciated that the multicast 
interface 160 and the management interface module 140 may 
share the same logic block. 

Figure 2 is a block diagram of a network interface 
module 200, which is representative of all network 
interface modules in one embodiment of the present 
invention. The network interface module 200 includes an 
access controller 210, a switching controller 220, and a 
fabric controller 230. The access controller 210 

preferably includes a. simple physical layer device (PHY. 
device), which is coupled to LANs 205. The access 
controller 210 preferably receives packets off LANs 205 and 
transmits them to the switching controller 220. The access 
controller 210 preferably also receives packets from the 
switching controller 220 and transmits them to the LANs 
205. 

The switching controller 220 is coupled to modules for 
facilitating flow integrity, including a switching data 
module 222 and a content addressable memory (CAM) 221. The 
switching controller 220 preferably receives packets from 
the access controller 210, and performs a local CAM lookup 
using the CAM 221 to retrieve CAM data. The switching 
controller preferably also performs a switching data lookup 
by providing CAM data to the switching data module 222 to 
retrieve switching data. The switching data may also be 
referred to as forwarding data. Further, the switching 
controller uses the CAM data and the switching data to 
process the packets, subjects the packets to flow 
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integrity, and forwards the packets to the fabric 
controller 230. 

The switching controller 220 is also coupled to a 
switching control update signal 142, which enables the 
switching controller 220 to update the CAM 221 with further 
addresses. The fabric controller 230 is coupled to modules 
for facilitating flow integrity, including a fabric data 
module 233, a pseudo CAM 232, and a VLAN finder module 231. 
The fabric controller 230 preferably receives packets from 
the switching controller 220, and preferably performs a 
local CAM lookup with either the pseudo CAM 232 or the VLAN 
finder module 231. The fabric controller preferably also 
subjects the packets to ingress flow integrity such that 
the packets are converted into cells, and then preferably 
forwards those cells out of" the network interface module 
200. 

The fabric controller- 230 is also coupled to a fabric 
control .update signal 141 which preferably enables the 
fabric controller 230 to discard packets for a period of 
time, which, for example, may have been predetermined.. 
This discard function preferably allows time for the 
switching controller 220 to update the CAM 221 with a new 
address. Returning now to Figure 1, the discard function 
preferably also allows packets from the multicast fabric 
170 to arrive at their destination before packets -from the 
unicast fabric 150 are allowed to propagate to the same 
destination. 

In Figures 3 through 7, flow integrity is described in 
reference to flow diagrams. 



Source and Destination Conditions: 
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One embodiment of the present invention is directed to 
a novel flow integrity technique using multiple flow path 
backplanes while performing source learning. In a multiple 
flow path backplane architecture, packets with either an 
unknown destination address or an unknown source address 
are transmitted to a multicast fabric for queuing, 
replication, and forwarding. On the other hand, packets 
with known destination and source addresses are transmitted 
to a unicast fabric for queuing and forwarding to a single 
network interface module on a point-to-point path. 
Consequently, the switch in this embodiment preferably is 
capable of processing and routing packets, wherein each 
packet presents one of the following four properties to the 
network interface modules: (1) unknown destination and 
unknown source; (2) unknown destination and known source; 
(3) known destination and unknown source; and (4) known 
destination and known source. In the case where the source 
and destination addresses are known, no source learning 
typically takes place and therefore flow integrity is not 
an issue. 

Unknown Destination and Unknown Source: 

Referring to Figure 3, a packet is received on a 
physical port of a network interface module (310), which 
may be similar to the network interface module 200 of 
Figure 2. Upon receiving this packet, a look-up operation 
preferably is performed to find source and destination 
addresses (320) . Unless both the source and destination 
addresses are found (330) , another query preferably is 
performed, as is the case here, to see if just the source 
address is found (340) . If the source address is not found 
(340), as is the case here, a source virtual port number 
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(SVPN) preferably is applied to the packet, and a source 
CAM index (SCI) preferably is set as invalid (350) . 

Referring to Figure 4, the packet preferably is 
operated on to determine its virtual local area network 
5 (VLAN) identification (ID) from the SCI or SVPN (405). In 
this case, the VLAN ID preferably is determined from the 
SVPN since the SCI has been set as invalid. Next, an SCI- 
VLAN entry is looked for in the VLAN finder module using 
the VLAN ID to determine whether a discard indicator is set 
10 in the SCI-VLAN entry (410). The setting of the discard 
indicator in the SCI-VLAN entry preferably indicates that 
the packet is from the network device whose address is 
undergoing source learning.- If the discard indicator is 
set (415), the packet preferably is discarded (475), and 
15 packets from the same network device preferably are 
*2 discarded until the discard indicator is no longer set. 

HI Under conditions here, the discard indicator is not 

^ set and, as a result, the packet preferably is not 

H= discarded. A pseudo CAM look-up key preferably is 

hj 20 generated from the- destination address and the VLAN ID 
«j (420) . The pseudo CAM look-up key preferably is used to 

i a 

□ determine a destination CAM index (DCI) and a fabric data 

index (FDI) (425). Since the destination address is 
unknown in this case, a default destination CAM index (DCI) 

25 preferably is used. 

The pseudo CAM look-up key preferably is also used to 
retrieve a pseudo CAM entry. If a discard indicator is set 
in the retrieved pseudo CAM entry (430), the packet 
preferably is discarded (475) . The setting of the discard 

30 indicator in the pseudo CAM entry preferably indicates that 
the packet is destined to the network device whose address 
is undergoing source learning. Thus, as long as the 
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discard indicator is set, all packets destined to the same 
network device preferably are discarded. The discard 
indicator is not set in the pseudo CAM entry in this case, 
and the packet preferably is not discarded. The FDI 
preferably is used to determine a destination interface ID 
and a multicast group ID (435) . 

Following this, the DCI -preferably is applied to the 
packet (445) . Since the destination address is unknown in 
this case, the DCI preferably has been set as default, 
which preferably instructs a flood of the network interface 
modules. After the DCI is applied to the packets, the 
packets preferably are segmented into cells (450) . The 
cells preferably are then given a source interface ID, the 
destination interface ID, and the multicast group ID (455) . 
In this case, before the cells are transmitted (470) over 
the multicast fabric, the destination interface ID 
preferably is set to the multicast group ID and a source 
learning indicator preferably is set in the cells (465) 
since the SCI is invalid ( 4 60 ) . 

Referring to Figure 6, on receipt of the cells from 
the multicast fabric (610), the network interface module 
preferably performs a look-up operation of the multicast 
group ID (620) to determine whether or not to transmit the 
cells,, i.e., the packet, out of its ports. If the 
multicast group ID .is found (630), the cells preferably are 
reassembled (520) into the packet as illustrated in Figure 
5. If the DCI indicates flood (530), as is the case here, 
the packet preferably is transmitted out of all ports 
(532) . For example, the packets preferably flood all ports 
of the network interface module if the DCI is the default 
DCI. 
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When the network interface modules receive the 
transmitted cells (610) as illustrated in Figure 6, the 
management interface module preferably also receives the 
transmitted cells (710) as illustrated in Figure 7. Once 
the cells have been received by the management interface 
module, an operation preferably is performed to determine 
if the source learning indicator is set (720) . In this 
case, the source learning indicator has been set and, as 
such, the management interface module preferably instructs 
the network, interface modules to perform a number of 
functions (750) including but not limited to the following. 

The instructions to perform these functions 
illustrated in Figure 8 are described in reference to the 
network interface module 200 of. Figure . 2 as the network 
interface module that interfaces with the network device 
whose address is undergoing source learning. However, the 
description of the functions are broadly applicable to any 
network interface module that interfaces with such network 
device, such as, for example, the network interface module 
110, 120 or 130 of Figure 1. 

First, the switching controller 220 coupled to the 
network device whose address is undergoing source learning 
preferably is instructed by the switching . control update 
signal 142 to add a source address of the network device to 
the CAM .221 (800). Second, the fabric controller" 230 
preferably is instructed by the fabric control update 
signal- 141 to add a SCI-VLAN entry including a discard 
indicator to the VLAN Finder Module 231 (810) . The discard 
indicator preferably causes the fabric controller 230 to 
discard packets from the network device whose address is 
undergoing source learning for a period, which, for 
example, may have been predetermined. In other embodiments, 
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the period for discarding packets may be dynamically 
determined. Third and fourth, the management interface 
module preferably instructs the fabric controller 230 using 
the fabric control update signal 141 to add a pseudo CAM 
entry to the pseudo CAM 232 (820) and a fabric data entry 
(830) to the fabric data module 233, respectively. 

Fifth, the management interface module preferably 
instructs the network interface modules that are not 
coupled to the network device whose address is undergoing 
source learning to add a pseudo CAM entry including a 
discard indicator to their respective pseudo CAMs using 
their respective fabric control update signals (840) . The 
discard indicator preferably causes the respective fabric 
controllers of these network interface modules to discard 
packets destined to, the network device whose address is 
undergoing source learning. Sixth, the management 

interface module preferably instructs the- respective fabric 
controllers of the network interface modules that are not 
interfacing with the network device whose address is 
undergoing source learning to add a fabric data entry to 
their respective fabric data modules (850) . 

Once the discard conditions are indicated in the 
network interface modules for packets associated with a 
particular network device, the discard conditions 
preferably are removed after an interval passes to ensure 
that all the packets associated with that network device 
clear the multicast fabric. Here, the interval, for 
example, may have been predetermined. After the discard 
conditions are removed, the packets associated with that 
network device preferably are allowed to flow over the 
unicast fabric since both the destination and source 
addresses are now known to the switch. 
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Unknown Destination and Known Source: 

Referring to Figure 3, a packet is received on a 
physical port of a network interface module (310), which 
may be similar to the network interface module 200 of 
Figure 2. Upon receiving this packet, a look-up operation 
preferably is performed to find source and destination 
addresses (320) . Unless both the source and destination 
addresses are found (330) , another query preferably is 
performed, as is the case here, to see if just the source 
address is found (340). If the source address is found 

(340) , as is the case here, the packet preferably is 
outputted (400) with the source CAM index (SCI) applied 

(342). 

Referring to Figure 4, the packet (400) preferably is 
operated on to determine its virtual local area network 

(VLAN) identification (ID) from the SCI or SVPN (405). In 
this case, the VLAN ID preferably is determined from the 
SCI since, the source address is known. Next, an SCI-VLAN 
entry is looked for in the VLAN finder module using the 
VLAN ID to determine whether a discard indicator is set in 
the SCI-VLAN entry (410) . If the discard indicator is set 

(415), the packet preferably is discarded (475), and 
packets from the same network device as the packet 
preferably are discarded until the discard indicator is no 
longer set. 

Under conditions here, the discard indicator is not 
set and, as a result, the packet preferably is ' not 
discarded. A pseudo CAM look-up key preferably is 

generated from the destination address and the VLAN ID 
(420) . The pseudo CAM look-up key preferably is used to 
determine a destination CAM index (DCI) and a fabric data 
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index (FDI) (425) . Since the destination address is 
unknown in this case, a default destination CAM index (DCI) 
preferably is used. 

The pseudo CAM look-up key preferably is also used to 
retrieve a pseudo CAM entry. If a discard indicator is set 
in the retrieved pseudo CAM entry (430), the packet 
preferably is discarded (475) . As long as the discard 
indicator is set, all packets destined to the same network 
device as the packet preferably are discarded. The discard 
indicator is not set in the pseudo CAM entry in this case, 
and the packet preferably is not discarded. The FDI 
preferably is used to determine a destination interface ID 
and a multicast group ID (435) . 

Following this, the DCI preferably is applied to the 
packet (445) . Since the destination address is unknown in 
this case, the DCI preferably has been set as default, 
which preferably instructs a flood of the network interface 
modules. After the DCI is applied to the packets, the 
packets preferably are segmented into cells (450). Prior 
to being transmitted (470), the cells preferably are given 
a source interface ID, the destination interface ID, and 
the multicast group ID (455) . 

Referring to Figure 6, on receipt of the cells from 
the multicast fabric (610), the network interface module 
preferably performs a look-up operation -of the multicast 
group "ID (620) to determine whether or not to transmit the 
cells, i.e., the packet, out of its ports. If the 
multicast group ID is found (630), the cells preferably are 
reassembled (520) into the packet as illustrated in Figure 
5. If the DCI indicates flood (530), as is the case here, 
the packet preferably is transmitted out of all ports 
(532) . 
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When the network interface modules receive the 

transmitted cells (610) as illustrated in Figure 6, the 

management interface module preferably also receives the 

transmitted cells (710) as illustrated in Figure 7. Once 

5 the cells have been received by the management interface 

module, an operation preferably is performed to determine 

if the source learning indicator is set (720) . In this 

case, the source learning indicator has not been set and, 

as such, the management interface module preferably queries 

10 to see if the multicast group ID is found (730) . In this 

case, the multicast group ID is found and the packet 

preferably is reassembled and . processed (520) for receipt 

^ as illustrated in Figure 5. Since the default DCI 

t9 instructs the network interface module to flood (530) in 
M 

y, 15 this case, the packet is transmitted out of all ports (532) 

^ of the network interface module. 



Known Destination and Unknown Source: 



N Referring to Figure 3, a packet is received on a 

jnj 20 physical port of a network interface module (310) , which 

2 may be similar to the network interface module 200 of 

U 

p Figure 2. Upon receiving this packet, a look-up operation 

preferably is performed to find source and destination 
addresses (320) . . Unless both the source and destination 

25 addresses are found (330), another ._q.ue.ry-- preferably " is 
performed, as is the case here, to see if just the source 
address is found (340) . If the source address is not found 
(340) , as is the case here, a source virtual port number 
(SVPN) . preferably is applied to the packet, and a source 

30 CAM index (SCI) preferably is set as invalid (350). 

Referring to Figure 4, the packet preferably is 
operated on to determine its virtual local area network 
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(VLAN) identification (ID) from the SCI or SVPN (405) . In 
this case, the VLAN ID preferably is determined from the 
SVPN since the SCI has been set as invalid. Next, an SCI-. 
VLAN entry is looked for in the VLAN finder module using 
the VLAN ID to determine whether a discard indicator is set 
in the SCI-VLAN entry (410) . If the discard indicator is 
set (415), the packet preferably is discarded (475), and 
packets from the same network device as the packet 
preferably are discarded until the discard indicator is no 
longer set. 

Under conditions here, the discard indicator is not 
set and, as a result, the packet preferably is not 
discarded. A pseudo CAM look-up key preferably is 

generated from the destination address and the VLAN ID 
(420) . The pseudo CAM look-up key preferably is used to 
determine a destination CAM index (DCI) and a fabric data 
index (FDI) (425) . Since the destination address is known 
in this case, a default destination CAM index (DCI) 
preferably is not used. 

The pseudo CAM look-up key preferably is also used to 
retrieve a pseudo CAM entry. If a discard indicator is set 
in the retrieved pseudo CAM entry (430) , the packet 
preferably is discarded (475) . As long as the discard 
indicator is set, all packets destined to the same network 
device" "a~s the packet preferably are discarded. The discard 
indicator is not set in the pseudo CAM entry in this case, 
and, the FDI preferably is used to determine a destination 
interface ID and a multicast group ID (435) . 

Following this, the DCI preferably is applied to the 
packet (445) and the packets preferably are segmented into 
cells (450) . The cells preferably are then given a source 
interface ID, the destination interface ID, and the 
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multicast group ID (455) . In this case, before the cells 
are transmitted (470) over the multicast fabric, the 
destination interface ID preferably is set to the multicast 
group ID and a source learning indicator preferably is set 
in the cells (465) since the SCI is invalid. 

Referring to Figure 6, on receipt of the cells from 
the multicast fabric (610), the network interface module 
preferably performs a look-up operation of the multicast 
group ID (620) to determine whether or not to transmit the 
cells, . i.e., the packet, out of its ports. If the 
multicast group ID- is found (630), the cells. preferably are 
reassembled into the packet (520) as illustrated in Figure 
5. If the DCI indicates flood (530), the packet preferably 
is transmitted of all ports (532). In this case, since the 
destination address is known, the default DCI preferably is 
not used, and thus the packet preferably is not transmitted 
out of all ports. 

Instead, a forwarding port ID preferably is determined 
from the DCI (540) . Then the DCI and the SVPN preferably 
are used to determine whether or not the source and 
destination devices of the packet share a virtual LAN 
(VLAN) (550). If a VLAN is shared (560), the packet 
preferably is transmitted on the forwarding port identified 
by the forwarding port ID (570) . If, however, the VLAN is 
not shared by the source and destination devices, the 
packet preferably is discarded (562). 

When the network interface modules, receive the 
transmitted cells (610) as illustrated in Figure 6, the 
management interface module preferably also receives the 
transmitted cells (710) as illustrated in Figure 7. Once 
the cells have been received by the management interface 
module, an operation preferably is performed to determine 
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if the source learning indicator is set (720) . In this 
case, the source learning indicator has been set and, as 
such, the management interface module preferably instructs 
the network interface modules to perform a number of 
functions (750) including but not limited to the following. 

The instructions to perform these functions 
illustrated in Figure 8 are described in reference to the 
network interface module 200 of Figure 2 as the network 
interface module that interfaces with the network device 
whose address is undergoing source learning.. However, the 
description of the functions are broadly applicable to any 
network interface module that interfaces with such network 
device such as, for example, the network interface module 
110, 120 or 130 of Figure 1. 

First, the switching controller 220 coupled to the 
network device whose address is undergoing source learning 
preferably is instructed by the. switching control update 
signal 142 to add a source address of the network device to 
the CAM 221 (800). Second, the fabric controller 230 
preferably is instructed by the fabric control update" 
signal 141 to add a SCI-VLAN entry including a discard 
indicator to the VLAN Finder Module 231 (810) . The discard 
indicator preferably causes the fabric controller 230 to 
discard packets from, the network device whose address is 
undergoing source learning for a period, which, for 
example, may have been predetermined. In Other embodiments, 
the period for discarding packets may be dynamically 
determined. Third and fourth, the management interface 
module preferably instructs the fabric controller 230 using 
the fabric control update signal 141 to add a pseudo CAM 
entry to the pseudo CAM 232 (820) and a fabric data entry 
(830) to the fabric data module 233, respectively. 
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Fifth, the management interface module preferably 

instructs > the network interface modules that are not 

coupled to the network device whose address is undergoing 

source learning to add a pseudo CAM entry including a 

5 discard indicator to their respective pseudo CAMs using 

their respective fabric control update signals (840) . The 

discard indicator preferably causes the respective fabric 

controllers of these network interface modules to discard 

packets destined to the network device whose address is 

10 undergoing source learning. Sixth, the management 

interface module preferably instructs the respective fabric 

controllers of the network interface modules, that are not 

g interfacing with the network device whose address 

*B undergoing source learning to add a fabric data entry to 

y> 15 their respective fabric data 'modules (850) . 
m 

Once the discard conditions are indicated in the 

Ul network interface modules for packets associated with a 

Q 

^ particular network device, the discard conditions 

^7 preferably are removed after an interval passes to ensure 

fy 20 that all packets' associated with that network device clear 
^ the multicast fabric. Here, the interval, for example, may 

p , have been predetermined. After the discard conditions are 
removed, the packets associated with that network device 
preferably are allowed to flow over the unicast fabric 
25 since both the destination and source addresses are now 
known to the switch. 

Known Destination and Known Source: 

Referring to Figure 3, a packet is received on a 
30 physical port of a network interface module (310), which 
may be similar to the network interface module 200 of 
Figure 2. Upon receiving this packet, a look-up operation 
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preferably is performed to find source and destination 
addresses (320) . 

There are two different cases here, depending on 
whether the source and destination devices are local to the 
5 same network interface module or not. If the destination 
and the source devices are coupled to the same network 
interface module, the source and destination addresses are 
found (330) and the packet is discarded (332) from being 
sent to other network interface modules over the fabrics. 
10 If the source and destination devices are not coupled 

to the same network interface module, the source address is 
typically locally known (340) but the destination address 
p may not be locally known. A source CAM index (SCI) 

^ preferably is applied (342) to the packet. 

M» 15 Referring to Figure 4, the packet preferably is 

SB 

l7 operated on to determine its virtual local area network 

Ul (VLAN) identification (ID) from the SCI or SVPN (405). In 
O 

g this case, the VLAN ID preferably is determined from the 

^ SCI since the source address is known. Next, an SCI-VLAN 

fy 20 entry is looked for in. the VLAN finder module using the 
b 

g VLAN ID to determine whether a discard indicator is set in 

O the SCI-VLAN entry (410) . The setting of the discard 

indicator in the SCI-VLAN entry preferably indicates that 
the packet is from. the. network device whose address is 
25 undergoing source learning. 

Since both the source and destination addresses are 
known in this case, no source learning associated with the 
packet preferably takes place, and thus the discard 
indicator preferably is not set. Then a pseudo CAM look-up 
30 key preferably is generated from the destination address 
and the VLAN ID (420) . Next, the DCI and FDI preferably 
are determined from the pseudo CAM look-up key (425) . Since 
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the destination address is known in this case, a default 
destination CAM index (DCI) preferably is not used. 

The pseudo CAM look-up key preferably is also used to 
retrieve a pseudo CAM entry. If a discard indicator is set 
in the retrieved pseudo CAM entry (430), the packet 
preferably is discarded (475) . The setting of the discard 
indicator in the pseudo CAM entry preferably indicates that 
the packet is destined to the network device whose address 
is undergoing source learning. In this case, both the 
source and destination address are known for the packet, 
and thus no source learning associated with the packet 
preferably takes place, and the discard indicator 
preferably is not set. 

Next, the FDI preferably i-s used to determine a 
destination interface ID and a multicast group ID (435) . 
Thereafter, the DCI preferably is applied to the packet 
(445) and then the packets are segmented into cells (450) . 
Prior to being transmitted (470), the cells preferably are 
given a source interface ID, the destination interface ID, 
and the multicast group ID (455) . Since both the source 
and the destination addresses are known, the multicast 
group ID in this case preferably contains a single 
destination. Therefore, the cells preferably are not 
forwarded to the multicast fabric but preferably are 
forwarded to the unicast fabric. 

Referring to Figure 5, on receipt of the cells from 
the unicast fabric (510), the cells preferably are 
reassembled into the packet (520) . Next, a test preferably 
is performed to determine if the DCI has been set to flood 
(530) . In this, the DCI preferably has not been set to 
flood since both the source and destination addresses are 
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known and the unicast fabric has been used. Therefore, the 
packet is not transmitted out of all ports. 

Instead, a forwarding port ID preferably is determined 
from the DCI (540). Then the DCI and the SCI preferably 
are used to determine whether or not the source and 
destination devices of the packet share a virtual' LAN 
(VLAN) (550). If a VLAN .is shared (560), the packet 
preferably is transmitted on the forwarding port identified 
by the forwarding port ID (570) . If, however, the VLAN is 
not shared by the source and destination devices, the 
packet preferably is discarded (562) . 

It will be appreciated ' by those of ordinary skill an 
the art that the invention can be embodied in other 
specific forms without departing from the spirit or 
essential character hereof. The present description is 
therefore considered in all respects to be illustrative and 
not restrictive. The- scope of the invention is indicated 
by the appended claims, and all changes that come within 1 
the meaning and range of equivalents thereof are intended 
to be embraced therein. 
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